دسته: مقالات ترجمه شده isi
بازدید: 10 بار
فرمت فایل: doc
حجم فایل: 1798 کیلوبایت
تعداد صفحات فایل: 13
Keywords Bioinformatics Parallel algorithms Sequence alignments
قیمت فایل فقط 32,000 تومان
AMO - Advanced Modeling and Optimization, Volume 12, Number 1, 2010
Parallel alignment of coding DNA
Abstract
We present a new parallel algorithm that computes an optimal alignment of the
coding DNA sequences based on DNA/protein model proposed by Hein for the
evaluating distance between two coding DNA sequence. The algorithm is proved to
be adaptive and cost optimal with respect to the sequential algorithm. The parallel
algorithm is implemented and experimental results show the efficiency of algorithm.
همسوسازی (صف بندی) موازی برنامه نویسی DNA
چکیده
در این مقاله ما یک الگوریتم موازی جدید پیشنهاد می کنیم که صف بندی بهینه رشته برنامه نویسی DNA مبتنی بر مدل DNA/protein که توسط Hein پیشنهاد شده است را بمنظور تعیین فاصله بین دو رشته برنامه نویسی DNA محاسبه کند. اثبات خواهیم کرد که این الگوریتم نسبت به الگوریتم ترتیبی، از نظر هزینه بهینه بوده و تطبیقی می باشد. الگوریتم موازی اجرا شده و نتایج آزمایشی، کارایی این الگوریتم را نشان خواهد داد.
قیمت فایل فقط 32,000 تومان